ارائه یک الگوریتم نموداری برای یافتن سریع ترین مسیرهای امداد و نجات در شبکه ترافیک شهری

نویسندگان

مهدی نوروزی

mehdi norouzi سید محمد اسماعیل جلالی

seyed mohammad ismail jalali محیا سادات یاسینی

mahya sadat yasini سید فرخ فروهنده

seyed farokh forouhandeh

چکیده

مقدمه: به طور کلی حمل و نقل روان، مؤثر و ایمن، یکی از زیرساخت¬های لازم برای توسعه صنایع، افزایش سطح رفاه و ارایه خدمات امدادی در هر کشور است. در شبکه¬های شلوغ ترافیکی یافتن بهترین مسیرها برای ارایه خدمات امدادی و اعزام اورژانس اهمیت ویژه¬ای دارد. در سال¬های اخیر با توسعه سریع سیستم¬های هوشمند حمل و نقل، علاقه-مندی زیادی در زمینه مدل¬سازی و تعیین مسیرهای بهینه برای ارایه خدمات امداد و نجات در شبکه¬های حمل و نقلی که دارای رفتار پویا و جریان متغیر با زمان هستند، بوجود آمده است. روش¬ها: در این مقاله پس از انجام مطالعات کتابخانه ای، یک الگوریتم نموداری برای یافتن کوتاه-ترین فاصله زمانی بین هر دو نقطه مفروض در یک شبکه ترافیک شهری و نیز تعیین مسیر متناظر با کوتاه¬ترین فاصله زمانی بین هر زوج از نقاط مذکور ارائه شده است. این الگوریتم از تلفیق الگوریتم برنامه¬ریزی پویای فلوید- وارشال به منظور یافتن کوتاه¬ترین فاصله زمانی، الگوریتم پای ( ) برای تعیین مسیر متناظر با کوتاه ترین فاصله زمانی و تابع دیویدسون برای در نظر گرفتن زمان انتقال در جریان¬های متغیر تدوین شده است. سپس با استفاده از مطالعات میدانی و جمع آوری اطلاعات ترافیکی الگوریتم مذکور بر روی شبکه ترافیکی پیاده سازی شده است. یافته¬ها: الگوریتم معرفی شده بر روی شبکه ترافیک بخش مرکزی شهر شاهرود اجرا شده و کوتاه¬ترین فاصله زمانی و مسیر متناظر با آن بین دو نقطه مفروض از شبکه ترافیکی شهر جهت گسیل سریع وسایل نقلیه امدادی تعیین شده است. نتیجه¬گیری: با کمک روشی که در این مقاله ارائه شده، سریع¬ترین مسیرهای دسترسی از یک نقطه خاص به نقطه¬ای دیگر برای گسیل اتومبیل¬های اورژانس و دیگر وسایل نقلیه امدادی، مشخص شده است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه یک الگوریتم نموداری برای یافتن سریع‌ترین مسیرهای امداد و نجات در شبکه ترافیک شهری

مقدمه: به‌طور کلی حمل و نقل روان، مؤثر و ایمن، یکی از زیرساخت¬های لازم برای توسعه صنایع، افزایش سطح رفاه و ارایه خدمات امدادی در هر کشور است. در شبکه¬های شلوغ ترافیکی یافتن بهترین مسیرها برای ارایه خدمات امدادی و اعزام اورژانس اهمیت ویژه¬ای دارد. در سال¬های اخیر با توسعه سریع سیستم¬های هوشمند حمل و نقل، علاقه-مندی زیادی در زمینه مدل¬سازی و تعیین مسیرهای بهینه برای ارایه خدمات امداد و نجات در شب...

متن کامل

ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (Floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

متن کامل

ارائه یک الگوریتم برای یافتن کوتاه ترین مسیر در شبکه های حلقوی

برای یافتن کوتاه ترین مسیر بین هر دو گره در شبکه های دارای حلقه که در آن حداقل یک حلقه وجود دارد الگوریتم فلوید – وارشال (floyd-warshall) به عنوان پرکاربردترین الگوریتم مطرح است. در این مقاله الگوریتم جدیدی با عنوان الگوریتم مستطیلی توسعه داده می شود که به طور قابل ملاحظه ای حجم محاسبات مورد نیاز را نسبت به الگوریتم فلوید وارشال کاهش میدهد. علاوه بر این روش ارائه شده ساده تر و قابل فهم تر از ال...

متن کامل

آنالیز شبکه جهت ترافیک شهری در یک محیط GIS

در این مقاله به بررسی مسیریابی در شبکه­ های حمل و نقل شهری می ­پردازیم. با وجودی که شبکه ­های حمل و نقل شهری در زمره شبکه ­های دینامیک هستند ولی با استفاده از راه حل­هایی که برای شبکه­ های استاتیک وجود دارد تا حدی می ­توان از پیچیدگی ­های این شبکه ­ها کاست. الگوریتم­های مختلفی برای آنالیز شبکه وجود دارند که می­ توانیم به این منظور استفاده کنیم. در میان این الگوریتم دیجسترا خوشنام­ ترین ال...

متن کامل

ارائه مدل تخصیص ترافیک به شبکه حمل و نقل شهری و حل آن با استفاده از الگوریتم ژنتیک

در این مقاله یک مدل جدید ریاضی دو سطحی،با زمان گسسته ارائه شده است که این مدل پیشنهادی،مساله تخصیص ترافیک را بصورت پویا مدلسازی می نماید. این مدل از نوع برنامه ریزی آرمانی غیرخطی آمیخته با اعداد صحیح است که از نظر جایگاه ، در دسته مسائل تخصیص بهینه ترافیک قرار دارد. با توجه به اینکه حل این قبیل مسائل در دسته مسائل NP-Hard قرار دارد و اغلب آنها از نظر پیچیدگی زمانی،رفتار چندجمله ای ندارند،لذا در...

متن کامل

ارائه یک ساختار هوشمند برای مدیریت ترافیک در شرایط اضطرار

مدیریت ترافیک مسیرها، شامل بهبود روانی ترافیک در شبکه مسیرها و کاهش اثرات منفی ترافیک مانند مسدود شدن مسیر وسایل نقلیه امدادی، تاخیر، زمان انتظار و استرس رانندگان وسایل امدادی است. بهبود جریان عبور و مرور ‌در شبکه مسیرها می‌تواند تعداد خودروهای بیشتری را بدون نیاز به کاهش سرعت متوسط پشتیبانی کند. از طرف دیگر در کاهش موقعیت‌های پر ترافیک، با جلوگیری از افزایش استفاده از یک مسیر در یک زمان خاص، ب...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
امداد و نجات

جلد ۵، شماره ۱، صفحات ۰-۰

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023